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^ Abstract. Let F be an arithmetic lattice in a semisimple algebraic group over a number 

field. We show that if F has the congruence subgroup property, then the number of n- 
^—i dimensional irreducible representations of F grows like n", where a is a rational number. 

o 

1. Introduction 

1.1. Representation Zeta Functions. This article is concerned with counting the number 
of representations of arithmetic groups. Suppose that F is a finitely generated group, and 
assume that T has finitely many irreducible complex representation of any fixed dimension, up 

"j^ to equivalence. Denote the number of irreducible complex representations of T of dimension 

^ n, up to equivalence by r„(r). In [T7], the sequence r„(r) is called the representation growth 

i_i sequence ofT. If the sequence r}^(r) is bounded by a polynomial in then it is useful to 

consider the following generating function: 

^ Definition 1.1. The representation zeta function of F is the following function of s G C: 

oo 

2 Cr{s) = ^r„(r)n- = J2 (dimp)-^ 

• n=l pGlrrF 

m 

where Irr T denotes the set of finite dimensional, complex, and irreducible representations of 
00 r 

q ^- 

J> Note that if the sequence r„(r) grows polynomially, then the series above converges in 

^ some half plane of the form {s|K(s) > a}. The infimum of the set of a G M such that the 

series in Definition |1.1| converges absolutely at s = a, is called the abscissa of convergence of 
Cr{s) (or of r); We will denote it by ar- The abscissa of converges is related to the rate of 
growth of the sequence r„(r) by 

log(ri(r) + --- + r;v(r)) 
ar = hm sup . 

Af^oo log N 

1.2. Arithmetic Lattices. The groups which we consider in this paper are arithmetic lat- 
tices in semisimple algebraic groups over fields of characteristics 0. We remind the reader 
the construction of such groups. Let IK be a finite extension of the field of rational numbers 
Q. Denote the ring of integers of K by O. For a valuation v of K., we denote the completion 
of K with respect to the valuation v by K^, and we denote the valuation ring of K„ by 0„. 
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Suppose that S is a finite set of valuations of K, containing all infinite (i.e. archimedian) 
valuations. The ring of S-integers of IfC is the set 

Os = {x E K|(Vt; S) v{x)>0}. 

Let G C GL be a linear algebraic group scheme over Spec CDij^ whose generic fibeij^ 
is semisimple, simply connected, and connected. Assume, moreover, that for every non- 
archimedian valuation v € T,, the group G(]K^) is non compact. The group T = G(Oe) is the 
arithmetic lattice. It is indeed a lattice, i.e. a discrete subgroup of finite covolume, in the 
topological group nijes^C^")- 

Denote the profinite completion of T by T, and, similarly, let Os be the profinite completion 
of the ring Os. By the Chinese remainder theorem, Os = Hij^s '^v- We say that T has the 
congruence subgroup property, if the kernel of the natural map 

f = G(0^") G(6^) = Yl G(0.) 

is finite. 

It is known that "most" lattices in Lie groups of rank > 2 have the congruence subgroup 
property, and a conjecture of Serre asserts that all of them do. See for a survey on the 
congruence subgroup property. 

1.3. Main Theorem. In [T7] it was proved that an arithmetic lattice in characteristics 
has the congruence subgroup property if and only if the sequence r„(r) grows polynomially. 
Equivalently, such a lattice, T, has the congruence subgroup property if and only if the 
abscissa of convergence of T is finite. The main result in this paper is the following: 

Theorem 1.2. LetT be an arithmetic lattice in characteristics that satisfies the congruence 
subgroup property. Then ar — the abscissa of convergence of Cr{s) — is a rational number. 

Remark 1.3. If T does not satisfy the congruence subgroup property, then the sequence 
r„(r) grows super-polynomially by [IT, and so the abscissa of convergence of Cr('5) is cjo. 

Unfortunately, the proof of this theorem does not give a hint about the actual value of the 
abscissa of convergence of T, and, in fact, this value is known only in some very special cases, 
see |il5j and [I]. 

In the rest of this subsection we describe the method of proof of Theorem |1.2[ The proof 
follows a general strategy of Igusa and Denef, see also 0. If T = G(Os) is an arithmetic 
lattice that has the congruence subgroup property, then there is a finite index subgroup A 
of r, such that the representation zeta function of A has an Euler-like factorization: 

Ca{s) = Coo(s) X JJCp(s), 
p 



^Put more simply, we are given a set of polynomials fi, . . . , fk in A^"^ variables, such that the coefficients 
of the fj's are in Oe, and such that for every ring R and homomorphism (p : Oe ^ R, the set of solutions of 
the system of equations {(pfi)(x) — . . . = {ipfk){x) = in R^ — Mn{R) is a subgroup of GLn{R)- We call 
this set of solutions the R points of G and denote it by G{R). 

^The generic fiber of G is the algebraic group G(K), where K is the algebraic closure of K. 
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where the product is over all primes of the ring Og, and the local zeta functions Coois) and 
Cp{s) will be described in Section [2| This fact was established in |T5], and is a consequence of 
Margulis' super-rigidity theorem. We shall show that the abscissa of convergence is unchanged 
when passing to a finite-index subgroup. Hence, it is enough to show that the abscissa of 
convergence of A is rational. The archimedian local zeta function Coo(s) was studied in jl5j . 
where it was shown that it has a rational abscissa of convergence. In order to show that the 
infinite product UpCpCs) has rational abscissa of convergence, we will study the dependence 
of Cp(s) on the prime ideal p. 

Let q = |Os/p|- In contrast to the case considered in [6], the local zeta functions are not 
rational functions in q~^, but rather are of the form 

Nip) 

(1) E^^(p)"'-/*(p'«"') 

i=l 

where fi{p,x) are rational functions in x (this is proved in |13j). 

A sequence of numbers, k{p), indexed by the primes of Os, is called geometric, if there is a 
variety J^, defined over Os, such that for every p, k{p) is equal to the number of points of the 
variety over the finite field Os/p (this terminology is taken from [14J)- A reasonable guess 
is that the numbers A^(p),nj(p), and the coefficients of the rational functions /j(p,x) that 
appear in ([T]) are geometric. We make two changes in order to prove this. The first is that 
we allow to be a definable set, rather than a variety; the second is that we replace Cp(s) 
by another sequence, ^p(s), such that the abscissae of convergence of npCp('S) and Hp^pC^) 
are equal, and then show that ^p(s) has a geometric formula. 

After showing the geometric nature of the "new" local zeta functions, we use standard 
results in Algebraic Number Theory (the Lang- Weil estimates and Chebotarev Density The- 



orem) to finish the proof of Theorem 1.2 



1.4. Organization of the Paper. In Section [2] we set some notations and review the Euler 
factorization of representation zeta functions of arithmetic lattices. Section [3] is a collection 
of facts we need from Representation Theory, Algebraic Geometry, and the theory of finite 
groups. In Section |4] we collect necessary facts from the model theory of fields, pseudo-finite 
fields, and valued fields. In Section |4] we also define the notion of ^-function, which is our 
main technical tool. In Section [5] we show that local zeta functions (or, rather, approximations 
of which) are integrals of the same ^-function. In Section [g] we show that any Euler product, 
such that the local factors are integrals of the same function, has rational abscissa of 
convergence. 

1.5. Acknowledgment. This work is a part of the author's Ph.D. thesis, supervised by Alex 
Lubotzky. It is a pleasure to thank Alex for introducing the problem to me, for his advices 
when this work was done, and for his remarks on previous versions of this paper. I have also 
learned much by talking about this project with Andrei Jaikin, Fritz Grunewald, Michael 
Larsen, Chris VoU, David Kazhdan, and Udi Hrushovski. I heartily thank them all. 

2. Euler Factorization 



2.1. Notations. In order to remove a layer of unnecessary notational complexity, we assume 
that the arithmetic lattice F is defined over Q. That is, we assume that F = G(Zs) where 
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S is a finite set of prime numbers and G C {GLn)zs is a linear algebraic group scheme over 
SpecZs whose generic fiber is semisimple, simply connected, and connected. The proof for 
general T is completely analogous. 

For every prime p not in S, we denote the group Giljp) by Gp. The first congruence sub- 
group of Gp — which we denote by G^ — is the kernel of the reduction modulo p homomorphism 
from Gp to G(¥p). 

In the following, the word 'representation' will have several meanings. If the group is 
discrete, we just mean a complex representation of finite dimension. For profinite groups, 
a representation should also be continuous (and thus have finite image). If the group is 
algebraic (or, more generally, pro-algebraic), a representation should be (finite dimensional 
and) rational. This remark applies also to related notions, such as Itt H and C,h{s)- 

2.2. Euler Factorization. In this subsection, we describe without proofs the Euler factor- 
ization of Cr(s), and refer the reader to [15j for the details. If A is a finitely generated group, 
we denote by A the pro- finite completion of A. For a discrete group A, the pro- algebraic 
completion of A is defined to be a pro-algebraic group A", together with a homomorphism 
TT : A — > A", such that every finite dimensional representation of A factors uniquely through 
A°. The pro-algebraic completion is unique up to isomorphism, and, by definition, it has 
the same representations as the group itself. Therefore Ca('5) = Ca°('5)- Note that in this 
equality, the left hand side counts all representations of A, whereas the right hand side counts 
only rational representations of A". 

Suppose r = ^(Zs) satisfies the congruence subgroup property. It was shown in [15, that 
there is a finite index subgroup A C F such that the pro-algebraic completion of A is the 
direct product of A and G(C). Because of the congruence subgroup property, and by making 
A smaller if necessary, we may assume that A is a subgroup (of finite index) of Op^s^iC^p)- 



We shall see later (Corollary 3.4 ) that the abscissa of convergence of A is equal to the abscissa 
of convergence of F. 

Denote the projection from A to G(Zp) by Hp. Since A is of finite index in Hp^s— (^p)' 
there is a finite set of primes T, such that if p does not belong to T, then vrp(A) = Giljp). 
We have then 

(2) ca(s) = n c,(A)(^) • n ■ CG(c)is). 

We shall call the factor CGp{s) (or C7rp(A)('S)) the local zeta function at the prime p, and 
call the factor Cg{C){^) local zeta function at infinity. 

The abscissa of convergence for the local zeta function at infinity, Cg{C){^): computed 
in |il5j. If G has root system <I> and if we denote the rank of $ by r, and denote the number 
of positive roots of $ (relative to some choice of simple roots) by |$+|, then the abscissa of 
convergence of Cg(C)(s) is equal to In particular, the abscissa of convergence of the local 
zeta function at infinity is rational. 

In the following theorem is proved: 

Theorem 2.1. For every prime p there are 

(1) A finite set Ip. 

(2) Polynomials ff{x) £ with non-negative coefficients for i £ Ip. 
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(3) Non-negative integers rii, for i G Ip, and non-negative integers Aij,Bij for i G Ip 
and 1 < j < rii 
such that 

A ( \ _ -s fj jP ^) 

The same is true for every finite index subgroup of Gp. 

In particular, the abscissa of convergence for every local zeta function is rational. In order 
to prove that the abscissa of convergence of the 'global' zeta function is rational, we shall 
need to understand the relation between the local zeta functions for different primes. Indeed, 
this paper is mainly an attempt to give an approximate formula to the local zeta functions, 
which is uniform in the prime p. 

3. Algebraic Preliminaries 

3.1. Relative Zeta Functions. Let H he a group and let K he a. subgroup of H. If p is a 
representation of K, we denote its induction to H by Ind^ p. If x is a representation of H, 
we denote its restriction to K by Res^ %. 

Definition 3.1. Let H he a group, let K he a normal subgroup of H, and let r be an 
irreducible representation of K. We denote by 1tt{H\t) the set of irreducible representations 
p of H such that r is a sub-representation of Res^ p (or equivalently, such that p is a sub- 
representation of Ind^ r). Note that if p G Irr(i^|r), then dimr divides dim p. 

Let rn{H\T) he the number of representations in Irr(iJ|r) of dimension n-dimr. We define 
the relative zeta function as 



pelrT{H\T) 

Lemma 3.2. Let H be a group and let K be a norm,a,l subgroup of H of finite index. The 
group H acts on the set Irr(K) by conjugation. For every t G ln:{K) we denote the stabilizer 
of T under this action by Stab//r. Then 

^^^'^= ^ [i7:Stab^r] (^^"^"^"^^^l-(^^ 

Proof. Let E he the set of pairs (r, p) G Irr(i^) x 1tt{H) such that r is a sub-representation 
of Resf p. Then 

^ [H:slahHr]^'^''^'^'^= ^ [if : St'ab^ r] ^^^^^^^^'^^l^^^^- 

On the other hand, for every p G Irr(i7), the set of r G Irr(iC) such that r is a sub- 
representation of Res^ p is a single H orbit and so 



E 



[H : StahHT] 



(dimp)-- Y: (dimp)-M J: ^H:slahHr] ]= ^ 



□ 
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Lemma 3.3. Let K C H C L be groups. Assume that H is of finite index in L and that K 
is normal in L. Let t £ Irr(i^). Then for each N, 

^^^^ ir,{H\T) + ... + rN/^L:H]{H\r)) < ri(L|r)+. . .+rjv(L|T) < {ri{H\T) + ...+ rN{H\T)) [L : H] 

and for every s G M, i/ one of C,h\^[s) or CL|r(s) converges, then so does the other, and 

[L : H]-^-%H\r{s) < Cl\As) <[L:H]- (hiAs). 

Proof. Consider the bipartite graph whose vertices are Irr(L|r) U 1ti{H\t) and there is an 
edge between pi G Irr(L|T) and p2 G lrr{H\T) if p2 is a sub-representation of Res|^ pi. Note 
that 

(1) Every vertex has positive degree. 

(2) The degree of every vertex is bounded by [L : H]. 

(3) If pi £ Irr(L|r) and p2 G 1ti{H\t) are connected, then dim pi < dim/)2 < [L : 
H] ■ dim pi. 

Let Irr(L|r)7v C Irr(L|r) be the set of representations of dimension less than or equal to 
A^dimr, and define similarly the set Irr(i?|r)jv. The set Irr(L|r)7v is contained in the set of 
neighbors of Iicic{H\t)n, so 

|Irr(L|r)jv| < | Irr(/7|r)jv| • [L : 
Similarly, the set Irr(i/|r)7v/[L:_f/] is contained in the the set of neighbors of Irr(L|r)Ar, so 

|Irr(i/|r)^/[^,H]|<|Irr(L|r)^|.[L:i/]. 
This proves the first two inequalities. Similar argument shows the other two. □ 

Corollary 3.4. If H C L is a subgroup of finite index, then the abscissae of convergence of 
Cnis) and of (l(s) are equal. 



Proof. Take K to be the trivial group in Lemma 3.3, □ 



3.2. Lie Algebras. There are several notions of Lie algebras, exponential functions, and 
logarithmic functions for pio-p groups and for finite subgroups of GL„(Fp). We shall give 
them all here in order to fix notations. We assume in this section that G C GL„„ is a group 
scheme over SpecZ^. Recall that we denote the group G(Zp) by Gp, and denote its first 
congruence subgroup by Gp. 

We start with the Lie algebra of Gp. There are three definitions for the Lie algebra Qp of 
Gp. Fortunately, they coincide for almost all primes. 

Let C be the tangent space at the identity, relative to Spec Z^,. For every p ^ T,, the 

set C M„(Zp) is closed under addition and under taking commutators. The algebraic 

Lie algebra of Gp is the set 

{Aeg{Zp)\A = (modp)}, 

together with the addition and Lie brackets induced from M„(Zp). Using the embedding of 
Gp into GLn{7jp), the analytic Lie algebra is the set of all matrices of the form 



ARITHMETIC GROUPS HAVE RATIONAL REPRESENTATION GROWTH 



7 



where g G Gp. For the analytic Lie algebra, the Lie algebra operations, i.e. addition and 
Lie brackets, are the usual addition and commutator of matrices. The last definition, due to 
Lazard (see Section 4.5]) is that the Lie algebra, as a set, is just Gp, but the addition and 
brackets need to be redefined. As stated before, those three definitions give isomorphic Lie 
algebras for almost all primes. We denote the algebraic Lie algebra of the group Gp by Qp. 

We shall use all three definitions. The algebraic definition implies that there is formula 
4>{xij) in n? variables, in the language of valued fields (see Section |4]), such that for every 
prime p and every A G M„(Qp), we have A G if and only if (j){A) holds. This will enable us 
to connect the flp's for different primes p. The analytic definition is useful in order to treat 
other pro-p subgroups of Gp — we shall promptly do this. The Lazard definition is used in 
|13] , to which we shall refer. 

We fix n and let 

= {g e Mn{Zp)\ hm {g-I)'' = 0} 

k—foo 

and 

^ = {Ae M„(Zp)| lim A'' = 0} 

fc— »oo 

be the sets of pro-unipotent and pro-nilpotent elements respectively. For g ^ ^ define log(5') 
as the series 

For A G ^ define exp(A) as the series 

^2 ^3 

exp(A) = I + A+ — + — + .... 

Lemma 3.5. If p > 2n then the series defining log and exp converge, and the functions 
log,exp are inverses. Moreover, if A,B G , and the reductions mod p, A,B, are in a 
nilpotent Lie suhalgehra of Mn(¥p), then the Campbell Hausdorff formula holds: 

(3) log(exp(A).exp(i?)) = f;i^ ^ + ' ^^^^ (A, 

in=l ri+Si>0 

where Rr-^Si{A,B) is defined by 

Rr,,s,,...,r^,i{A, B) = {ad{A)r{ad{B)y^ ■ ■ ■ {ad{A)y-{B), 
Rr^,su...Xo{A, B) = {ad{A)y^{ad{B)r^ ■ ■ ■ {ad{B)Y--^ (A), 

and Rr^^SiiA, B) = otherwise. 

Proof. If yl G c/K then A^ is divisible by p. Therefore for every N, A^ is divisible by p^^^ . 
As the maximal power of p that divides A^! is [^J + [^J + . . . < we get that if p > 2n, 

aN I iV |_2JV f A'^\ 

then the term is divisible by p'- " p . We get that Vp I ) tends to infinity as N tends 

to infinity. Therefore, the series defining exp is convergent. The same argument shows that 
the series defining log is convergent. 

Similarly, if A, B are contained in a nilpotent Lie subalgebra of g[„(Fp), then Rri,si,...,rm,sm{A, 
is divisible by 

ri+si + ... + rm. + Sm 

P 
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whereas the maximal power of p that divides rilsil . . .rm^.Sml is less than 

2(ri + Si + ...+rm + Sm) 

p 

So the right hand side of ([3| is convergent, and therefore is equal to the left hand side. □ 

Definition 3.6. Let R C Gp he a pio-p subgroup of Gp such that Gp C R. Since R — the 
reduction of R modulo p — is a p-subgroup of GL„(Fp), we know that every element in R is 
unipotent. Hence R <Z . We define the Lie algebra of R to be the image of R under the 
map log, and denote it by Lie(i?). 

Note that Lie(-R) C M„(Fp) is a nilpotent Lie algebra. 

There is yet another notion of Lie algebras, this time for subgroups of GL„(Fp). It is taken 
from [19j. Assume p > 2n and let T C GL„(Fp). If 7 G T is an element of order then 
(7 - /)" = 0. We define 

(7 - 1)^ (7 - 

log(7) = (7-/) + ^^^ + --.+ ^^^_\ • 
The Lie algebra of T is the set 

Lie(T) = Fp — span{log(7)|7 G T, the order of 7 is p} 
The set Lie(T) is shown in [19 to be closed under commutators. 

3.3. Orbit Method. Recall that for a locally compact abelian group A, the Pontjagin dual 
of A — which we denote by A^ — is the set of all continuous homomorphisms from A to the 
circle group 5^ = {z G C | \z\ = 1}. 

Let i? C Gp be a pro-p subgroup such that Gp C R. Let r = Lie(i?). The group R acts on 
the (additive) group r by conjugation, and therefore acts on the Ponrjagin dual t^. We call 
this action the coadjoint action and denote it by Ad* . Concretely, it is given by 

{Ad*{g)e){X) = e{XS'") = 9{gXg-'). 

Theorem 3.7. Given G, there is an integer po, such that if p > pQ is a prime, and if 
Q C R C Gp are pro-p subgroups of Gp with Lie algebras q C r respectively, then the following 
hold 

(1) There is a bisection H/j between Ad*{R) orbits on and irreducible representations 
of R. If 9 e r^, we shall write Er{6) instead ofER{Ad*{R)6). 

(2) The character of 'Er{0) is given by 

' V ; I ^<zAd*{R)e 

(3) IfOe , then the dimension ofER^O) is \Ad* [R)e\^l'^ . 

(4) If €z r^, and r G q^, then 'Eq{t) is a sub-representation o/Res^Sj^(^) if and only 
if there is g £ R such that r = Ad*{g)9\q. 

Proof. The proof of Q and Q is identical to the proof of theorem 1 . 1 in fTO^ , using the fact 
that r is closed under addition and brackets, and using the Campbell Hausdorff formula. 
([3| follows from ^ by evaluating the character at 1. 
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By (|2j), for every g £ Q the evaluation at g of the characters of Hq(t) and Resg ^^{6) 

are 



and 



The map exp : q — > Q is a measure preserving bijection and hence 

(HQ(r),Res§HR(e)) = J^XSQ(r)ig) ■ XKes^ER{e)i9)dg = 

' ' ' ^ ^ ' (/)eAd*(Q)TV>eAd*(/?)0-^'' 

Every (j) and in the above sum are one dimensional characters of q, and by orthogonality 
of characters, 



The claim follows immediately from this. □ 

3.4. Subgroups of GL„(Fp). We review some definitions from [19], and advise the reader 
to have a copy in hand. We fix a natural number n and a prime p. Let T be a subgroup of 
GL„(Fp). We shall denote by the subgroup of T which is generated by the p-elements of 
T. 

If L C M„(Fp) is a Lie subalgebra, we denote by expL the algebraic group generated by 
the one parameter subgroups 

1 1— > exp(tX) 

for all nilpotent X £ L. 

If T is a subgroup of GL„(Fp), we define 

T = exp(Lie(T)) 



where Lie(T) was defined in Subsection 3.2 



For a subset S" C T, we denote the subgroup generated by S by (S). For an algebraic 
group G we denote Lie{G) the Lie algebra of G. If G is defined over Fp, then Lie{G) can be 
thought of as a subalgebra of 0(n(Fp). If L C s[n(Fp) we denote by expL the set of elements 
of the form expX for X G L a nilpotent element. 

Proposition 3.8. For every n there is an N such that if L C gln{^p) is Lie algebra that is 
generated by nilpotents, then {exp L) = (expL)^. Moreover, there are elements Xi, . . . ,Xj^ £ 
Ln iV„(Fp) such that 

{exp L) = (expXi) • . . . • (expXTv) 
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Proof. The claims in the proposition are trivial if p is bounded. For the proof, we shall 
assume that p is large enough, and so we can use the results of [19] . Also, the first statement 
clearly follows from the second, so we prove the second claim. 

Let R C L he the unipotent radical of L. We define algebraic groups 

A = exp L and B = exp R. 

The algebraic group B is normal in A, and therefore the group B(¥p) is normal in A(¥p). 
We have an exact sequence 

^ B{¥p) ^ A{¥p) ^ {A/B){¥p) ^ H\¥p,B). 

Since B is unipotent, the Galois cohomology group, H^{¥p, B), vanishes, and hence A{¥p)/ B{¥p) 
{A/B){¥p). Since B{¥p) is a ^j-group we get that B(¥p) <A(¥p)+ , and that A(¥p)+/B(¥p) = 
iA/B)i¥pr. 

The first part of thorem A of [19] implies that Lie{A) = L and Lie{B) = R. Hence 
Lie{A/B) = LjR. Since L is nilpotently generated, so is LjR. Hence the Lie algebra LjR is 
semisimple (and not only reductive). In this case, there are nilpotent elements Xi, . . . , Xm £ 
Lie{A/B) (where M depends only on n), such that 



(4) {A/B){¥p)+ = (expXi) • . . . • (exp^M). 

By induction on the nilpotency class of R, there are nilpotent elements Yi , . . . , Yx G R such 
that 

(5) B{¥p) = {expYi)-...-{expYK). 
Choose Xi £ L such that Xi + R = Xi. From Q and ^ we get that 

A{¥p)+ = (expXi) • . . . • (expXA/) • (expFi) • . . . • (expF^^). 

It remains to show that A(¥p)~^ = (expL). Clearly, if X G L then expX G A(Fp), and 
so (expL) C A(¥p)~^. For the converse, suppose that u G Ai^p) is an element of order p. 
Denoting X = log u, we get 

X = \ogue (log A(Fp)) = Lie (a^)) = Lie{A) = Lie{expL) = L, 



where (1) follow from first part of theorem B of [19 , (2) follows from the second part of the 
same theorem, and (3) follows from the first part of theorem A of [l9] . 

Since A(¥p)~^ is generated by the p-elements in A(¥p), we get that ^(Fp)+ C (expL). □ 

We have the following corollary, which will not be used in the rest of the article: 

Corollary 3.9. For every n there is N such that for every prime p and a group G C GL„(Fp), 
there are elements xi, . . . , xm G G such that 

G = (xi) • . . . • (xat). 

Proof. By theorem B of [l9j, G^ = G{¥p)^ . Every nilpotent element in Lie{G) is of the form 
log5, where g G G(Fp)+ = G^ . Hence, by Proposition 3.8 there are elements 51, . . . ,xm G 



G~^ such that 

G+ = (5i>-...-(5m). 

By theorem C of [19], there is an abelian group H C G such that HG^ is normal and of 
bounded index in G. Moreover, by the proof of the theorem, there is a lifting oiH ^ GLn{¥p) 
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to H ^ GLnC^p)- Hence H is a finite abelian subgroup of GL„(Qp), and hence is a product 
of at most n cyclic groups. It follows that one can find hi, . . . ,hn G H such that 

H={hi)-...-{hn). 

Finally, there are elements zi, . . . , ^^logj [G:HG+] ^ G such that 

G/HG+ = {ziHG+) • . . . • {z,o,,lG:HG+]HG+). 

Putting it together, 

G = {gi) ■ ■■■■ {gu) ■ {hi) ■ ■■■■ (K) ■ (Zl) • . . . • {ziag^[G:HG+]) ■ 

□ 

3.5. Extensions of Representations. In general, if S" is a group, y <i 5" is a normal sub- 
group, and p is a representation of V, then the relative zeta function CsipC'^) is different from 
the representation zeta function of the quotient, Cs/vi^)- There is, however, one important 
case in which they are equal: 

Definition 3.10. Let be a group and V<S be a normal subgroup. Let p be a representation 
of H. We say that p is extendible to S, if there is a representation x of 5" such that Resy X = P- 
The representation x is called an extension of p to S. 

Suppose p gIttV is extendible to S, and let x be an extension of p to S. Every represen- 
tation T of S/V can be thought of as a representation of S by composition with the quotient 
map S — > S/V. We have a map 

(6) lii{S/V) — > Irr(5|/j) 

r I— > T X 

Proposition 3.11. Theorem 6.16]j If V < S, p (zIrrV, and x G Iri'5' is an extension 

of p to V, then the map ^ is a bijection. Therefore Cv\p{^) = Cs/vi^)- 

Extensions of representations are tightly connected to the second cohomology group of 
the quotient. The setting is as follows: We have a group S, a normal subgroup V < S, 
and an irreducible representation p of V. By Clifford's theory, a necessary condition for 
the extendability of p is that S fixes the representation /J^ Assuming this, we construct an 
element in the second cohomology group H'^{S/V,C^). 

Let M be a ^-module that gives rise to the representation p. Choose a transversal T to 
V inside S, such that 1 S T. For every t £ T, the ^-modules M and tM are isomorphic. We 
choose an isomorphism Pt : M ^ tM, and for t = 1 we put Pi = Id. Every element of S can 
be written as tv, where t € T and v G V. We define Ptv '■ M — > tM as Ptv{m) = Pt{v ■ m). It 
can be easily checked that for any gi,g2 G S, the operator 

.oP„nP:M^M 

(9192) 32 

is a morphism of V modules, and hence it is a multiplication by a scalar, which we denote by 
0(51592)- Note that the value of a{gi,g2) depends only on the cosets giV,g2V. The function 
a is a 2-cocycle, and we denote its image in the second cohomology of S/V by /3. Although 

■^I.e. that for every g £ S, the representation p®, defined hy v t-^ p{g~^vg), is equivalent to p. 
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the cocycle a depends on the choices of T and Pf, the cohomology class /3 does not. By [T2| 
Theorem 11.7], the representation p is extendible to S if and only if /? is trivial. 
We will be interested in the case that y is a pro-p group. In this case, we have 

Proposition 3.12. Let S be a profinite group, letV <S be a normal pro-p subgroup of finite 
index, and let p be an irreducible representation ofV. If P ^ H'^{S/V,C^) is the cohomology 
class attached to S,V,p, then (3 is a p-element in H'^{S/V,C^). 

Proof. Fix volume forms on the tM's. Let ti, t2 & T and suppose v G V is such that tit2V £ T. 
By taking determinants we get 

a(ti,t2)^''"(*^^ = det{Pt,)det{Pt,)det{Pt,t,v)-'detp{v)-\ 

We can choose the Pts for t G T to have determinant 1. Since p is an irreducible representa- 
tion of a pro-p group, dim(M) is a power of p, and det p{v) is a p"-root of unity for some n. 
Therefore ^2) is a p™-root of unity. It follows that the order of /3 is a power of p. □ 

The cohomology groups of finite quasi-simple groups are well known. In particular, we 
have 

Proposition 3.13. For every r E N there is c(r) G N such that if Q is a quasi-simple group 
of Lie rank r, then the order of the group H^{Q, C^) is less than c(r). The same is true for 
the first cohomology groups H^{Q,C^). 



We shall use Propositions |3.12| and |3.13 for extensions of p groups by finite quasi-simple 



groups, where the rank of the finite quasi-simple group is bounded, and p is large. In this 
case there are no p-elements in the second cohomology group, and therefore the relative zeta 
function is equal to the representation zeta function of the finite quasi-simple group. 

3.6. Zeta Functions of Finite Reductive Groups. The representation zeta functions of 
the finite simple groups of Lie type were studied in [18^ using the Deligne-Lusztig theory. 

Let G be a connected, simply connected, and simple algebraic group defined over ¥p. Let 
r C G be a maximal torus defined over Fp. Choose a Borel subgroup B C G, not necessarily 
defined over Fp, and let U be the unipotent radical of B. 

Let -F : G — > G be the Frobenius map. Recall that the Lang map L : G — > G is the map 

The group G(Fp) x T(Fp) acts on the variety L~^{U) by {g,t)(x) = gxt~^. Therefore, for 
each i, the i-th etale cohomology with compact support, -ff*(L~^;C|^ is a G(Fp) x r(Fp)- 
bimodule. 

Definition 3.14. The Deligne-Lusztig induction of a character of T{¥p) is the ^-isotypic 
component in the virtuaj^ module 

Y,{-^rK{L-\U);C). 



^To be more precise, for every prime I ^ we have the cohomology groups Hl{L ^;Qf). But Qi is 
isomorphic to C. 

^Virtual means that we are taking formal linear combinations of representations. The result lives in the K 
group of the category of representations. 
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This is a virtual representation of G{¥p), it is independent of the choice of B, and we denote 
it by B^e. 

Lemma 3.15. For fixed T and 9, all irreducible components of BifO have the same central 
character. 

Proof. For a variety V and / G Aut(y), let 

^(5,^) = ^(-l)nrace(/|i/^(y;C)). 
By the definition, the character of Rj.6 is 

trace(i?^%)) = — ^ C{{g,t), L-\U)) ■ e{tr\ 

If z G Z{G{¥p)) and t £ T(¥p), then the order of {z,t) as an automorphism of L~^(U) is 
prime to p. Therefore, by H Proposition 10.14], C{{z,t), L-'^{U)) = £((1, 1), (L-i(C/))(^'*)). 
Ifzj^t, then L-i(;7)(^'*) = and t),L-^{U)) = 0. If z = t, then L-i(C/)(^'*) = L-\U). 
Therefore we get 

tTace{R^e{z)) = ^),L-\U)) ■ 9{z)-\ 

Since 

tvace{R^9{l)) = ^1-^£((1,1),L-^(C/)), 

the lemma follows. □ 

The following is a slight generalization of \18\ Theorem 1.7], which we will need in the 
following: 

Lemma 3.16. Let G be a simple group scheme. There is a natural number N such that for 
every < a < N we have 

(1) The isomorphism type of the center of G{¥p) is the same, for almost all primes 
congruent to a modulo N. Denote this group by Aa- 

(2) For every uj £ A^, there are polynomials Pi, ... , P/v, Qi, ■ ■ . ,Qn such that for almost 
all primes p that are congruent to a modulo N we have 

Proof. (1) is well known. Let G* be the dual algebraic group to G, as defined in jH Defi- 
nition 13.10]. The representations of G(¥p) are partitioned into Lusztig cells, £{G(¥p), (s)), 
indexed by semi-simple conjugacy classes (s) C G*{¥p). Each cell consists of the irreducible 
components of the representation Rj,6, where the pair {T,9), consisting of a maximal torus 
T C G defined over ¥p and a character 9 of T, is attached to the conjugacy class (s) by [H 
Proposition 13.13]. By [H Theorem 13.23 and Remark 13.24], for every s, there is a bijection 
tps between £{G{¥p), (s)) and £{GQ^,(f^'j{s), 1) such that 

\G{¥p)\p, ^. 

where l-'^lp' denotes the largest integer prime to p that divides \X\. 
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If s S G*{¥p) is semi-simple, then Cg*{s) is a reductive subgroup of G* of maximal rank 
and CG*(f^-j{s) = CG*{s){¥p). There are finitely many subgroup schemes Ci,. . . ,Ck C G* 
such that for any prime p and every semi-simple s G G*{¥p), Cg*{s) is conjugate to one of 
the Cj's. Moreover, for every i there is a polynomial Fl{x) £ Q[x] such that for every p we 
have 



fHp) 



\G{¥p)\p' 

\C^{¥p)\p' 



By looking at the table of unipotent characters, we see that there are polynomials Ff-{x) G 
such that for every p, the degrees of the unipotent representations of Ci(Fp) are 
FI{p).---,FIm{p)- 

Finally, by a similar argument to |T8t Lemma 4.3], the number of conjugacy classes (s) C 
G*{¥p) such that 

(1) Cg*{s) is conjugate to Cj(Fp). 

(2) 9\a = where {T,9) is the pair associated to (s). 

is of the form Ff^^ p{p), where Ff^^ p{x) G Q[x\ depends only on i,uj, and the residue class of 
p modulo some fixed integer A^. We get that 

K M 

i=i j=i 

□ 

Proposition 3.17. Let G be a semisimple algebraic group scheme over TLg. There is a 
natural number N, and for each < a < N , there are two sequences of polynomials 

Pi(x), . . . , Qi(x), . . . , QkAx) e Q[x] 

such that for every prime p, which is congruent to a modulo N and not in S, we have 

k 

cg(f,)(s) = x;p.(p)-q.(p)-^ 

i=l 

Proof. Let G be a semisimple algebraic group scheme over S. There are simple algebraic 
group schemes Gi , . . . , Gn such that for every p we have a central extension 

l^Zp^W G,{¥p) ^ G{¥p) ^ L 

Moreover, the isomorphism classes of Zp and of the centers of Gi(Fp) are constant if we fix 
the residue class of p modulo some N . Fix such a residue class and let $7 be the collection of 
tuples (wi, . . . , ujn) such that 

(1) u)i is a character of the center of Gi{¥p). 

(2) wi X . . . X u;„ is trivial on Zp. 

We have that 

Cg(Fp)(s) = ^ Cgi{Fj,)|c^i(s) • • • • • CG„(Fp)|a;„(s). 

(wi,...,(^„)er2 

By Lemma 3.16, the proposition is proved. □ 
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3.7. Equivalence of Euler Products. 

Definition 3.18. Let {Cnis))n and (Cn('S))n be two sequences of Dirichlet series with non- 
negative coefficients. We say that the sequences {Cn{s))n and (^n(s))n are equivalent, and we 
write {Cn{s))n ~ {S,n{s))n, if there is a constant C > such that for every n and every s, 
which is greater than the abscissae of convergence of all Cn{s), Cn{s), 

c-^-'Us) < Us) < c^+'Us). 

Lemma 3.19. Suppose (Cn(s))n and (^n(s))n are two sequences of Dirichlet series with non- 
negative coefficients and constant terms equal to zero, and suppose that {C,n{s))n ~ (Cn(s))n- 
Then the abscissae of convergence of the products 

n(l + Cn(5)) and J](l + ^„(s)) 

n n 

are equal. 

Proof. Suppose s is greater than the abscissa of convergence of IlnXl + Cri('5)). Then for every 
n, s is greater than the abscissa of convergence of Cn, and the sum Ylin^n{s) converges. By 
the assumption, s is greater than the abscissa of convergence of for every n, and the sum 
"^^nis) converges. Therefore, s is greater than the abscissa of convergence of n(l + Cn(s)). 
By symmetry, the abscissae of convergence of J|(l + Cn[s)) and J|(l + Cn(s)) are equal. □ 

3.8. Resolution of Singularities. In this subsection we remind the notions of resolution 
of singularities and reduction modulo p of a scheme defined over the rationals. 

We start with the notion of (embedded) resolution of singularities. We shall work over 
the field Q of rational numbers. Given a polynomial P{x) G Q[xi, . . . , x^], an embedded 
resolution of P{x) is a pair where Yq is a smooth subvariety of Pig' ^^"^ ^ 

restriction of the natural projection P^„ Aq to Iq, such that if we denote by D the 

subscheme defined by P{x), then 

(1) The restriction of htoYqX h'^iD) is an isomorphism onto Aq \ D. 

(2) h~^{D) is a divisor with normal crossings. 

By a well known theorem of Hironaka, every polynomial (over a field of characteristics 0) has 
a resolution of singularities. 

The second notion we wish to remind the reader is that of reduction mod p of a variety. 
Let Yq C P^n be a variety. Consider P^„ as an open subset of P^n . Define Yz to be the 

scheme theoretic closure of 1q inside P^n . The reduction mod p of Iq is the fiber product 
^zXspec(z)Spec(Fp)[| 

Definition 3.20. Let P{x) G . . . ,rc„] be a polynomial. Let (YQ,h) be a resolution of 

singularities of P{x). We denote the irreducible components of {h~^{D))red be Ei, . . . ,Em- 
We say that (Y, h) has good reduction modulo p if the following conditions hold: 

more elementary description, which is true for almost all primes is the following: Suppose Yq is defined by 
the polynomial equations Qiix) — ■ ■ ■ — Qm{x) = where Qi{x) are polynomials with rational coefficients. For 
almost all primes p, the denominators of the coefficients of Qi {x) are not divisible by p and so we can consider 
the reduction Qi{x) of Qi{x) mod p. Then Yr^ is the variety defined by the equations Qi{x) = . . . Qmix) = 0. 
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(1) Yf^ is smooth. 

(2) Ei are smooth, and UEi has normal crossings. 

(3) Ei and Ej do not have a common irreducible component ii i ^ j. 

It is ci\HY io Hcc that if (1q,/i) is a resolution of singularities then this resolution has a 
good reduction modulo almost all primes. 

4. Definable Families 

4.1. Definable Sets in Tf. We shall work with several different logical theories (and lan- 
guages). Recall that the language of rings, Cjungs, is the first order language which has 
constant symbols 0,1, has only equality as a relation, and has two function symbols: addi- 
tion and multiplication. We let the theory Tf (the theory of fields) be the collection of all 
sentences in Cmngs that hold for all fields. 

It will also be useful to work over different bases. If R is an integral domain, we denote by 
Cjiings{R) the language Cuings together with constant symbols for the elements of R. The 
theory Tf{R) consists of all sentences of CjungsiR) that hold for all fields containing R. In 
particular, it contains all relations that hold between the elements of R. 

By a 7j- definable set we shall mean a formula (f>{x) in the language C Rings (here and in 
the following we shall use x to denote a tuple of variables of unspecified length) . Let X be a 
definable set that corresponds to the formula (f){x). Given a model L oi Tf (i.e. a field) we 
define the set of L-solutions of X as 

X{L) = (j){L) := {a G L" | (f){a)}. 

Examples of definable sets are the affine space A" defined by the formula 4>{xi, . . . , Xn) '■= 
'0 = 0' and the general linear group GL„ defined by the formula (j){xij) := ^det{xi^j) ^ 0'. 
More generally, suppose that X C A^^ is a scheme over SpecLg given by the equations 
fi{x) = . . . = fm{x) = 0, where fi{x) G '^s[x]- The same equations give us an Cmngsi^s)- 
definablc set, which wc shall also denote by X. 

Suppose that U and V are Ty-definable sets given by formulas (/>(x) and '4){x) respectively, 
in the same variables. We say that U and V are equal if Tf contains the sentence iyx){(t){x) <-> 
il^{x)). It is possible for two non-equal 7/-definable sets to have the same set of points in 
some model. However, if two definable sets have the same set of points in every model, then 
they are equal by the compactness theorem. Similarly, we say that U is contained in V if 
Tf contains the sentence (Vx)(0(x) ip{x)). The definable sets V D U,V U U,V x U are 
associated with the formulas (j){x) Aip^x), (t>{x) W ip^x) and 0(a;) /\tp{y) respectively, where y is 
a tuple of variables disjoint from x. For the cartesian product, we can omit the requirement 
that (p and ip have the same number of variables. 

A 7j-definable function between the 7/-definable sets U and F is a 7}-definable set W 
that is contained m U x V, such that Tf implies that is a graph of a function (note that 
this can be expressed in Cmngs)- A T^-definable (linear) group is a 7j-definable subset G of 
GLn such that Tf impHes the axioms of a group for G. 

Given a 7j-definable set X, the Zariski closure of X is defined in the following way: We 
look at the ideal of all polynomials p{x) such that Tf contains the sentence (yx){(j){x) 
{p{x) = 0)). This ideal is generated by a finite number of polynomials, say by Pi{x). The 
Zariski closure of X is the T^^-definable set given by the formula pi{x) = A • • • Apjv(a;) =0. 
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Given a domain R, the notions of 7/(i?)-definable sets, functions, and groups are defined 
similarly. Every T^-definable set is a 7/ (i?) -definable set, but note that two non-equal Tf- 

definablc sets can become equal as 7j(i?)- definable sets. For example, the formula := 
'1 + 1 = 0' defines a non empty T^-definable set (since it has points over F2) but it becomes 
empty in TjiF^). 

We stress again that definable sets arc not sets, but rather formulas. The expression 
"x G y is a synonym for the formula (p{x) whereas "a G V{L)" means that L is a model for 
our theory, that a is a tuple of elements of L, and that ^(a) holds. 

Of course, relative notions are very useful. We will only work over a base which is an affine 
space, but the definitions can be given for general base variety. 

Definition 4.1. (1) A Ty^-definable family over A" is a Ty^-definable subset of A" x A"* 

for some m. 

(2) A morphism between two definable families A, B over A" is a definable map (p : A ^ B 
such that the diagram 



is commutative. 

(3) Suppose A C A*^ x A™ is a Tj-definable family defined by the formula 4'{x, y). Given 
a model L and a G K'^{L) let K{a) C L be the subring generated by the coordinates 
of a. We define the fiber Aa as the '7/(K(a))-definable set defined by the formula 
0(a, y). 

The fiber product of two definable families over A" is again a definable family over A". 
We denote it by X An . 

Definition 4.2. (1) A 7j-definable family of groups over A" is a 7^-definable subset G 

of A" X GLm such that Tj implies that every fiber is a group. 
(2) Given a T^-definable family of groups G and a 7j-definable family Q over the same 
base, a definable family of actions is a morphism G x^nQ. ^ such that for every 
model L and a G A"(L), the definable map of the fibers is an action. 

4.2. Pseudo-finite Fields. Another theory we shall work with is the asymptotic theory of 

finite fields, which is also known as the theory of pseudofinite fields of characteristics zero. 
The language for this theory is again Cpungs- The theory of pseudofinite fields, T^j, consists 
of all sentences of C Rings that hold for all finite fields, except for the fields of characteristics 
smaller than TV for some A^. For example, the sentence "There exists a unique field extension 
of degree 2, up to isomorphism" can be expressed in the language of fields. Since it is true 
for all finite fields, it belongs to 7^j. 

Remark 4.3. The use of pseudo-finite fields is for notational simplicity only. If the reader 
wishes, she can replace all absolute statements of the form "(the first order sentence) X holds 
in the theory of pseudo-finite fields" by the statement "If p is large enough, then X holds" . 



A 



^B 
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Every finite subset of sentences in Tpf has a model, so by the compactness theorem Tpf 
has a model. Note that if L is a model Tpf then the characteristics of L is zero (since for 
every A'^, the theory Tpf contains the sentences "The characteristics is different from A^"). 

The notions of T^j-definable sets, functions etc. are defined similarly. Every 7y-definable 
set is a T^j-definable set. Note, however, that there might be more functions between two 
definable sets (since the requirement that a set is a graph of a function is stronger in Tf than 
in Tpf). 

We denote by N the set of non- negative integers. The following theorem is a strengthening 
of the Lang- Weil estimates (see for example [2] Theorem 7.1] and the references there) 

Theorem 4.4. Let (j){x,y) be a formula in Cptings- Then there exists a finite set D C 
^ Q>oU{(0, 0)}, formulas 4'(d,fi){y) for {d, /i) G D, and a constant c, such that the following 
holds: 

(1) The sentence {yy)\/ jj 4>{d,fj.){y) holds in the theory of pseudofinite fields. 

(2) If p is a prime number, a £¥p, and 4>(d,ii)io-) holds, then 

|{xGF:-|0(x,a)}|-/i/ 



< Cp 2 . 



If the Zariski closure of (j){x,a) is an irreducible variety and has dimension e, then 4'[e,fx){o) 
holds for some fi. 

Note that since {yy)\/ £) 4'{d,n){y) holds in Tpf, then if p is large enough then for every 
a £ ¥p, there is a {d, fj,) £ D such that </>(d,^)(a) holds. 

Definition 4.5. A theory T is called complete if for any sentence (p, either E T or ~ (/) G T. 
A completion of a theory is a complete theory that contains it. 

By [2| Theorem 6.14], the completions of Tpf are given by specifying which integer poly- 
nomials are irreducible over the field (and taking all logical implications). This shows that 
the set of primes for which a single sentence holds is regular in some way. 

Definition 4.6. Let V be the set of prime numbers. Given an integer polynomial /(x) £ Z[a;], 
let V-^ be the set of primes p such that f{x) is irreducible modulo p. A set in the Boolean 
algebra generated by and the Boolean algebra of finite and co-finite sets in V is called 
an Artin set. By the density theorem of Chebotarev, every Artin set is either finite or has a 
positive analytic density. 

We claim that if is a sentence in the language of fields, then the set of primes p for which 
(p holds in ¥p is an Artin set. For suppose it is not. Enumerate the set of integer polynomials 
/i,/2,... and for each i let Ij be the sentence "/j is irreducible". By our assumption, for 
every n, there are J", . . . , J" such that every J" is either equal to Jj or to ~ /j and such that 
both 

TpfU{JiA...AJ^A(f>} and 7^/ U { J" A . . . A J^A ~ 0} 
are satisfiable. A diagonalization argument shows that there is a choice Ji, J2, . . ., where each 
Jn is equal to either or ~ /„, such that both Tpf U {Jn}n U {cp} and Tpf U {Jn}n U {~ (p} 
are both satisfyable. But this is a contradiction, since Tpf U {Jn}n is complete. 

Corollary 4.7. Let (p{x,y) be a formula in Clings ■ Then there are 
(1) A constant c. 
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(2) A partition of the set of primes into finitely many Artin sets Vi, . . . ,Vi. 

(3) For each 1 <i<l, a finite set A C N x Q>o U {(0, 0)}. 

(4) For each 1 < i < I, two functions, Cj : -Dj ^ N and Ui : Di ^ Q>o- 

such that for every p £ Vi and every a £ F^, there is a {d, ^) G Di such that 



|{xGF-|0(x,a)}|-/ip" 



<Cp 2 , 



and if we denote by N^^i^^^-^ the number of the tuples a G for which the inequality above 
holds, then 

e(d,/i)-| 



< cp 



Proof. Let c, D and 4'(d,fj.) be as in Theorem 4.4 For each {d, fi) £ D apply Theorem 4.4 



to the formula 



(y). In this degenerate case, the theorem says that there are sentences 



i,li,e,i/) 



such that if i 



) holds then the number of points in (Fp) is up^ ■ p^ 



Let S be the set of primes p for which one of the sentences 

V (t>d,f,,e,u (Vy) \/ (t)i^d,^l) (y) 

does not hold. Since these sentences hold in T^j, we get that S is finite. By the above, 
there is a partition of the primes into Artin sets Vi such that for each i and (d, /i, e, z^), the 
sentence 4'(d,ii,e,iy) holds for all {¥p\p G Vi} or for none. By further partitioning of the Vi, 
we can assume that for each i either Vi is infinite and H S = 0, or Vi is a singleton. 
For each i such that n S = 0, set Di = {{^, d)\{3y)(pi^d,fi){y) and let {e{d, fi),u{d, fi)) be 
the unique (e,z/) such that 4'(^d,fi,e,iy) holds for all the primes in Vi. For Vi a singleton, set 
Di = {(0, 1)}, e(0, 1) = j^(0, 1) = 1. It is clear that if c is large, then the proposition holds. □ 



4.3. Definable Families of Groups. 

Proposition 4.8. Let L C A" x M„ be a Tj -definable family of Lie algebras. Then there is 
a definable family R C L such that for every model F of Tf of high enough characteristics, 
and for every x G A"(F), the fiber L^ is the unipotent radical of the Lie algebra L^. 

Proof. It is known that given n, if F is a field of high enough characteristics, and C M„(F) 
is a Lie algebra, then an element x G ^ is in the unipotent radical of .if if and only if for 
every y G the element [x, y] is nilpotent. □ 

For a root datum $ denote the adjoint algebraic group attached to 

Lemma 4.9. Let G C A™ x GL„ be a Tpf-definable family of semisimple adjoint groups. 
Then there is a definable partition A*" = Xi U . . . U X^, and for every i there are root 
data . . . ,^i,j, such that for p large enough, and for x G Xi{¥p), the group G^.(Fp) is 
isomorphic to H^. ^ (¥p) x . . . x H_^, . (Fp) . 

Proof. We first assume that G is a family of simple adjoint groups. In this case we need to 
show that for every root datum ^, the set of x G A™' such that Gx is isomorphic to ff^, 
is a definable set. A-priori, this condition is not definable, as the isomorphism can be a 
polynomial map of very high degree. 
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Let ^$ be the Lie algebra attached to ^. Define a family of Lie algebras L C A™ x gin as 
follows: for x G A™", let Ux C Gx be the set of unipotent elements. Define Lx to be the span 
of logUx. 

It is known that Gx(¥p) is isomorphic to H_^(¥p) if and only if L^(Fp) is isomorphic to 
=5f$. This, however, is a definable condition, since every morphism between Lie algebras is 
linear. 

The argument for products of simple groups is similar. □ 

Remark 4.10. This proof actually shows that every map between connected algebraic groups 
G C GLn and H C GL m can be represented by a polynomial whose degree is bounded as a 
function of m and n. 

Proposition 4.11. Let X he a definable set in Tpj, and let S C X x GLn be a family of 
definable groups in Tpj. Then there are: 

(1) A definable partition X = Xi U . . . U X^, 

(2) For each i, a finite sequence of root data . . . , ^l^., 

(3) Definable families U <Z G <Z S of normal subgroups, 

(4) A constant c, 

such that for every p large enough, for any i, and for any a £ Xi(¥p), the following hold: 

(1) C/a(Fp) is a unipotent group. Moreover, [/^(Fp) is the maximal normal p- subgroup of 

Sa(Fp). 

(2) Ca(Fp)/f7„(Fp) is isomorphic to H^^ (Fp) x . . . x (Fp). 

1 

(3) The group Sa{^p) /Gx{^p) is an extension of an abelian group, whose order is prime 
to p, by a group of size less than c. 

Proof. Let P d X x GLn be the definable family 

P = {{x,g)eS\{g-ir = 0}. 

Since on unipotent elements, the function log is a polynomial, the family 

L = {{x, A) e X X Qln\A is in the span of logP^.} 

is a definable family. It is easy to see (see |19l Lemma 1.6]) that if p is large enough, then 



for every x £ X(¥p), the set L2;(Fp) is a Lie algebra. By Proposition 3.8, there is a family 
G C X X GLn such that for every p large enough, and every x £ X{¥p), the set Ca;(Fp) 
is equal to the group generated by the set exp Lx{¥p). By [19, Theorem B], we have that 
Cx(Fp) C S'a;(Fp) for all p large enough, and hence C C S. Clearly, C is a family of normal 
subgroups of S. By [19^ Theorem C], for every p large enough and every x £ X(Fp), there is 
a commutative subgroup H C Sx(¥p) such that HGx(¥p) is normal in S'x(Fp) and its index 
is less than a constant, which we denote by c. Moreover, by the same theorem, the order of 
H is prime to p. Claim ^ follows from this. 



By Proposition 4.8 there is a definable family of Lie subalgebras L" C L, such that for 



every x £ X, the Lie subalgebra L" is the unipotent radical of Lx- By Proposition 3.8, there 
is a definable family U C G such that for every p large enough, and every x £ X{K), the 
set Ux{¥p) is the subgroup generated by the set expL!^(Fp). Clearly, f/^(Fp) is a unipotent 
normal p-subgroup of Gx{¥p). Since Ux{¥p) is characteristic in Ca;(Fp) and since, ii p is large 
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enough, the order of Sx{¥p)/Cx{¥p) is not divisible by p, we get that Ux{¥p) is a normal 
]>subgroup of Sx{¥p). This finishes the proof of claim ([T]), except for the maximality. 

For every p large enough and for every x G X{¥pY the Lie algebra Lx{¥p) /L'^{¥p) is 
reductive. Since it is generated by nilpotents, it is, in fact, semisimple. Theorem B of |19] 
shows that Cx{¥p) /Ux{¥p) is equal to H{¥p)~^ = [H{¥p), H{¥p)], where H is a semisimple 
algebraic group with Lie algebra Lx{¥p) / L^{¥p) . By lemma [4^ we get a definable partition 
X = XiU . . .UXm and root data such that for every p large enough and every x £ Xj(Fp), 
the group Cx{¥p)/Ux{¥p) is isomorphic to 

H^.{¥p)x...xH^.^ {¥p). 

Claim Q follows. Also, it follows that Cx{¥p) /Ux{¥p) does not have any normal p groups, 
and hence the maximality claim in ([T]) follows. □ 

4.4. Henselian Valued Fields. We will also work in the theory of valued Henselian fields. 
The language for this theory is the language Cyf of valued fields, which we proceed to 
define. In Cyj one can quantify over three kinds of variables (which are called sorts): one 
is the valued fields sort, one is the residue field sort, and one is the value group sort. The 
language has constants 0,1 (which are valued field sort), 0,1 (which are residue field sort) 
and (which is value group sort). The relations are equality and <, but we can only equate 
expressions of the same sort (so = is not a legitimate expression) and only <-compare 
expressions which are in the value group sort. The functions symbols are two sets of addition 
and multiplication (for the value field and residue field sorts), addition (for the value group 
sort), and two additional function symbols: a function val (called valuation) from the valued 
field sort to the value group, and a function ac (called angular component) from the value 
field sort to the residue field sort. Here again, there are definable sets, functions etc. An 
example of a definable set is O, which is defined by the formula (p^x) := ' val(x) > 0', where 
X is a variable of valued field sort. Since in Cyf there is more than one sort, there might be 
confusion regarding the variables of the definable sets. We resolve this confusion by adding 
the subscripts V, R, O for valued field, residue field and value group respectively. So, for 
example Ay is the affine space whose coordinates are valued field sort and {GLn)R is the set 
of invertible n x n matrices whose entries are from the residue field. 

The theory Thv/ of Henselian valued fields, whose valuation group is elementary equivalent 
to Z, consists of the following axioms: 

• The axioms of fields for the valued field sort and for the residue field sort. 

• The axioms of non archimedian valuation. 

• All sentences that hold for Z for the value group sort. 

• The sentences (Vx,y / 0) ac(xy) = ac(x) • ac(y), (Vx,?/ ^ 0)(val(x) < val(y) 
ac(x + y) = ac(x), and (Vx, y ^ 0)(val(x) = val(y) A ac(x) / — ac(y)) — > ac(x + y) = 
ac(x) + ac(y). 

• Sentences stating that the field is Henselian. 

We shall be mainly interested in the models Mp of Tfjvf, which interpret Ay as Qp, interpret 
Ar as ¥p, interpret Aq as Z, interpret val(x) as the p-adic valuation of x, and interpret ac(x) 
as the first non zero coefficient in the p-adic expansion of x. 

Let Tffyffi be the theory Tjjyf together with the axioms that claim that the characteristic 
of the residue field is equal to zero. While no Mp is a model for Tfj^f^, it follows from the 
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compactness theorem that every sentence that holds in Tuvffi is also true in all but finitely 
many of the Mp's. 

Theorem 4.12. (Elimination of quantifiers in Henselian fields — 120| Theorem 4.1]J Let 
4>{x, y, z) be a formula in the language Cyf where the variable x is of the valued field sort, the 
variable y is of residue field sort, and the variable z is of value group sort. Then there is a 
partition of into finitely many constructible sets Cj; and for each j there are polynomials 
Pj'(x), . . . ,Pn{x) that do not vanish on Cj, formulas ipl{x,y) in the language of rings, and 
formulas -02(3^1?/) the language of ordered groups, such that Tnvffl implies that (j)(x,y,z) 
is equivalent to the formula 

\/ix£ Cj A Vi(ac(P,(x)), y) A ,^2(val(Pi(x)), z)) 

j 

Theorem 4.13. (Elimination of quantifiers in the theory ofTL — [201 Lemma 5.5]J Let A be 
a definable set in the language of ordered groups. Then the theory ofL implies that A is equal 
to a Boolean combination of definable sets defined by formulas of the form 

(j){x) > A (3y G r)i/;(x) =n-y 

where (j){x),ip{x) are linear functionals with integer coefficients and n G N. 



The following is an easy corollary of Theorem 4.13 

Lemma 4.14. Every definable function f : Aq Aq is piecewise linear. In other words, 
there is a partition of Aq to definable sets Aq = Xi U . . . U Xm, there are linear functionals 
(fi, . . . , with rational coefficients, and there are definable elements 71, ... , 7^ G such 
that Tfjyf implies the sentence 

(Vx G AS) (x G ^ /(x) = cpiix) + 7i) . 

Proposition 4.15. A definable function q : Ay Aq is (in Tf/t,/,0; o,^d, a-posteriori, in 

Mp for p large enough) piecewise of the form ^val (^^jfj^ where f and g are polynomials. 

Proof. Let q : Ay Aq be a definable function. By Theorem 4.12 the graph of q, which is 
a subset of Ay x Aq , is defined by a formula of the type 

\/</'^(val(Pl(x)), . . . ,val(P,(x)),7)AV'i(ac(Pi(x)), . . . , ac(P,(x))) A(Qi(x) • • • = QHx) = 0)A(Q^+i(x) / 0) 

where Pi{x) and Q^j{x) are polynomials, (/>(yi, ... ,yr,z) is a formula in the language of ordered 
groups, and ip{xi, . . . , Xr) is a formula in the language of fields. Decompose the domain of q 
according to the conditions (5* (x) = and '>pi{ac{Pj{x))). Let A be one of the pieces. On A, 



the graph of q is given by a formula 0(val(Pj(x)), 7). Again, by Theorem 4.12 val(^) is a 



subset B in Aq which is definable in the language of ordered groups. Therefore the formula 



4>{yi, ■ ■ ■ iVr, z) defines a graph of a function from B to Aq. Since by Lemma 4.14 every such 
function is piecewise linear, we get that after a further division of the domain, q is of the 
form required. □ 

Proposition 4.16. Let A C Ay x A^ be a definable family. Then there is a definable set 

B C A^™ and a definable function f : Ay A^ such that 

A = {{x,y)eA^xA^ I {f{x),y)GB} 
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in Tnvffi, o,nd, a-posteriori, in all but finitely many of the models M.p. We say that A is the 
pullback of B via f . 

Proof. By elimination of quantifiers we can assume that A is defined by a formula ^(a;, y) {x 
is a valued field sort and y is a residue field sort) that is the conjunction of conditions of the 
form 

(1) V(val(Pi(x)), . . . , val(P„(x))), where Pi are polynomials and tp is & formula in the 
language of ordered group. 

(2) ^(ac((5i(3;)), . . . ,s,c{Qjn{x)),y), where Qi are polynomials and ^ is a formula in the 
language of fields. 

Decompose Ay according to condition (1) Denote the resulting pieces by Xj, where i G /. 
For every i there is a formula such that the restriction of A over Xj is the pullback of 
the definable set via the map (ac(g'i), . . . ,a,c{qm))- Define a map 

^{x)i = ac(gj(x)) for i <m, '^{x)j = 1 if j > m and x G Xj^^, and '^{x)j = if j > m and 
X ^ Xj^jn- Let Q C A^'*''^' be the definable set that is the conjugation of the conditions 

for j = 1, . . . , |/|. It is now clear that A is the pullback of via the map □ 

Proposition 4.17. (1) Given a polynomial P{x) G Q>o[2;] such that lima;^oo P{x) = oo, 
there is a definable set Y in the language of rings and a constant c such that for all 
primes p, 

_i |y(Fp)| ^ 

l-C-p 2 < \ ^/ ' < 1 + c . p 2. 

P[P) 

(2) Let X C Ay be a definable set, and let A be a definable family over X. Then there 
is a definable function i/j : X ^ Aq, a definable family B over X, and a constant c, 
such that for all primes p and x G X{M.p), either Ax{M.p) is empty or 

l-c-p-'^ </(").|S,(Mp)|-|yl,(Mp)| <l + c-;?-i 

Proof (1) Suppose that the leading coefficient of P{x) is ^x^ where a, b, k are positive in- 
tegers. Let ^ : Ci — C2 be a Galois cover defined over Q of irreducible curves with Galois 
group Z/6. For almost all primes p, the reduction modulo p of is also a Galois cover with 
the same Galois group. Let D be the definable set defined by the formula 

a; G C2 A (3y G Ci){x = (t>{y)). 

Then by Weil's theorem there is a constant K such that 

< l + K -p'^. 

To get the claim of the lemma, take V be the definable set 



I- K -p 2 < 



\D{^p)\ 
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(2) By Proposition 4.16 and Theorem 4.4 there is a constant K and a partition of X into 
definable sets Xi, and for each Xi there is E N and a G Q>0) such that if x G Xi{M.p), 
then 

Using the construction from (1), one can find definable sets Bi such that for all p, 

m¥p)\ 



1 - K -p 2 < 



Ci -p 



<1 + K -p- 



Denote by B the definable family that is equal to Bi over Xi, and denote hy tpi : X ^ Aq 
the definable function that equals dj — 1 on Xi. Then B,^/J satisfy the requirements of the 
lemma. □ 

4.5. y-Functions. Definable elements in Aq give us a collection of (rational) numbers, in- 
dexed by the prime numbers: Given a definable element 7 G Aq and a prime p, we consider 
the number 7^ = p'^*'*', where 7^*" G Z is the interpretation of 7 in the model Mp. More 
generally, definable functions from Ay to Aq give us a collection of rational-valued functions. 
Namely, if / : Ay — > Aq is a definable function, and j? is a prime number, we consider the 
function fp : Q" Q given by x 1-^ pf^''i^)^ where f^p is the interpretation of / in the model 



up. 



Another source of numbers in Tffyf is definable sets in A^. Given a definable set X C A^ 
and a prime p, we consider the number Xp = |X(Mp)| (since X{Mp) C A^(Mp) = F^, 
the set X(Mp) is indeed finite). As above, from a definable set Y C Ay x A^ we get a 
collection of integer- valued functions, indexed by the prime numbers. The next definition is 
a generalization of these two constructions: 

Definition 4.18. Let X C Ay be a definable set. 

(1) A ^/-function with domain X is a tuple of the form = {Xi, (pi, Vi)i£i, where / is a 
finite set and 

(a) Xi C Ay are definable sets that form a partition of X. 

(b) (/)i : Ay Aq are definable maps, and 

(c) Vj C A^ X A^^ are definable sets. 

(2) Given a F-function with domain X and a prime number p, we define a function 
J^p : X{Mp) X C ^ C by 

J^pix,s) = 5]lx,(M,)(^)p-'*^^"^ • |V.(Mp),|-^ 

(3) A y-function with domain X is called bounded if there exists a definable element 
7 G Ao such that for all i, the following sentences hold 

(a) Vx G Xi {(piix) > 7). 

(b) V(xi,...,x„) G Xi((val(xi) < 7 A ... Aval(x„) < 7) — > (Vi)^ = 0). 



Remark 4.19. 



(1) By changing Xi, every sequence of functions of the more general form 

(x,s) ^ 5]ix,(M,)(x)p-^^'(")+'^'(") • mMp).r ■ mmpU 
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where Xi C are definable sets, (j)i,ipi : Xi ^ Aq are definable maps, and Vj, Wi C 
Ay X A^ are definable families, actually comes from a ^/-function. 
(2) If J^i and J^2 are F-functions, then there are F-functions and Qx such that for 
every p 

(g+)p = (^i)p + (^2)p 

and 

We shall write !Fi + ^2, respectively J^i • J^2 instead of respectively Qx- 

Example 4.20. Fix integers A and B. Let C Ay be the definable set given by the 
formula 'x 7^ A val(x) > 0', let (/) : ^ Aq be the function = 74val(x), and 

if} : — > Aq be the function il){x) = {B + l)val(a;). By the previous remark we get a 
F-function such that 



J ^„(As+B+i) val(x) = n > 
else 

/_ 1 CO 



and so 

n=0 

5. Uniformity of the Local Factors I 

Our goal in this section is to prove 

Theorem 5.1. Let T, be a finite set of primes, and let G be a linear algebraic group scheme 
over SpecTjY, such that the generic fiber of G is semisimple, simply connected, and connected. 
There is a definable set X C A^ and a V -function T with domain X , such that the sequence 
of functions Cg{Zp)(s) — ^ is equivalent to the sequence of functions 



^p{s) = / J^p{x,s)dX{x) 

Jx{Mp) 

where dX is the restriction of the Haar measure of to X{ 



By Theorem 2.1 Proposition 4.17 and Example 4.20[ it is enough to show that there is 



a prime po and a F-function such that the sequence (Cg(z ){s) — l)p>po is equivalent to 
the sequence (^p('S))p>po considered in the theorem. Therefore, in this section we will assume 
that p is large enough. 

5.1. Representations of the First Congruence Subgroup. Let G be as in theorem |5.1[ 
The corresponding 7}/^j-definable group will be denoted by G. The definable subset Go is 
defined by 

g = (gij) G Go e G A Yal{gij) > 0. 

For all p S we have that Gc)(Mp) = G{Zp), a group which was denoted by Gp. 

Let C (Mn)F be the definable set such that, for almost all p's, 0(Mp) is the Lie algebra 



Qp of Gp] see Subsection 3.2 for the construction. The definable set 

= {Ae 0I val(.4ij) > 0} 
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satisfies that 0^(Mp) is the Lie algebra Qp of Gp — the first congruence subgroup of Gp — for 
almost all p's. 

Assume that p is large. The orbit method (Theorem 3.7) gives us a map Sp from (g^)^ 
onto Irr(Gp) such that Ep{9) = Ep{9') if and only if there is a g' G Gp such that Ad*{g)9 = 9'. 

Recall that O C Ay is the definable set attached to the formula 'val(x) > 0'. Let ^ be 
the following definable set 

= {Agqf I max{val(Aij)} = 0} x C 

Consider the function x ^ exp(27rix) defined on It has a unique extension to a contin- 

uous character of Qp, which we also denote by exp(27rix). Let <, > be the bilinear form 

< A,B >= trace(^ • B) 

on the space of matrices. 



For every prime the map <I>p : ,^(Mp) (flp)^ given by 



$p((A^))(i?)=exp (^<Ai?>) 



is a surjection. Let \I'p be the composition of Hp and <I>p. We have the following 

Theorem 5.2. i^ |13| Theorem 4. 6] J There are definable functions (pi,(j)2 '■ X ^ Aq such that 
for all primes p, and for all {A, z) G ,^(Mp), 

dim^p(.4,z) = 

and 

\{%\^p{A,z)))=p'^-^^^^\ 

5.2. Decomposition Trees. We describe our method for extending representations from the 
first congruence subgroup, Gp, to the whole group, Gp. Let p be an irreducible representation 
of Gp. Recall that Irr(Gp|p) is the set of irreducible representations of Gp, whose restrictions 
to Gp contain p as a component. We wish to compute the relative zeta function 



Glrr(Gplp) 

Consider the stabilizer Gp C S C Gp of the representation p. Let V be the maximal normal 
pro-p subgroup of S. 

Lemma 5.3. Let KdVdSdHhean increasing chain of groups, and let p he an 
irreducible representation of K. Assume that K is normal in H, that V is normal in S, that 
S is the stabilizer of p in H, and that K is of finite index in H. For a representation r of 
V, denote the orbit of t under the action of S by . Then 

V- [H:S]-^ (Aimry 
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Proof. Let x ^ Irr(S'|/9). The irreducible components of the restriction Res^ x form one 
S-orbit, since x is irreducible and K is normal in S. Since this restriction contains p as an 
irreducible component, we deduce that Res^ x = Res^ o Resy x is a multiple of p. Therefore, 
every irreducible component of Resy x is in Irr(y|p). 

Let r G Irr(y|p). The irreducible components of Resylndyr are just . Therefore, if 
ri,T2 are two representations in Irr(y|p), which are in the same S'-orbit, then Irr(S'lri) = 
Irr(S'|T2), whereas if ri and T2 are not in the same orbit, then Irr(S'|Ti) and Irr(y|r2) are 
disjoint. 

Let Ti, . . . ,Tm be representatives for the 5'-orbits in Irr(T^|/)). We compute: 

^-^ \ dim p / ^-^ ^-^ \ dim p 

El /dimr\^* /dimx\ ^ sr^ 1 /dimr\^^ 

relrr(y|p) ' ' ^ ^ xeIrr(S|T) ^ ^ relrr(y|p) ' ' 

Since for every representation x £ Irr(5|/3), the induction Ind^ x is irreducible, and since all 
the irreducible representations of iif, lying over /?, are obtained in this way, we get that 

Ch|p(s) = C5|p(5) • {a ■■ SY'. 

□ 



Lemma 



5.3 



reduces the computation of CcplpC-^) to the computation of Irr(y|p), and, for 
each r E Irr(V"|/9), a computation of C5|r(s)- 

Let Irr(V|p) = {pi, . . . For each pj, let be the stabilizer of pi in 5, let Vi be the 

maximal normal pro-p subgroup of 5j, and let pi,i, . . . , pi,„- be the irreducible characters of 
Vi lying over p^. The following diagram is a summary of the notation so far: 



(Gp, Gp, p) 




(5,y,Pl) ••• {S,V,Pn) 




(S*!, Vi,pi,l) ••• (5'l,li,pi,nj 

We may continue in the same fashion, constructing a deeper and deeper trees. We reach a leaf 
of the tree whenever Si-^...^, is the stabilizer of Pi-^—if.j^^ and Si^...i^lVi^...i^. has no non-trivial 
normal p-subgroups. 

We call the resulting tree, whose vertices are labeled by triples V'j^...jj., pij...ij._^j), 

the decomposition tree of p. The relative representation zeta function C,Gp\p{s) can be easily 
computed from the decomposition tree, and the relative representation zeta functions of the 
leaves. The following lemma shows that the zeta functions of the leaves are simple: 

Lemma 5.4. For every n, there is a constant c, that depends only on n, such that if p is 
a prime number, which is large enough with respect to n, then the following is true: Let 
S C GL„(Zp) be a group, let V be a normal pro-p subgroup of S that contains the first 
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congruence subgroup Gp, and let p be a representation of V. Assume that S stabilizes p, and 
assume that S/V has no non-trivial normal p-subgroups. Then 

(1) The group {S/V)~^ is a perfect extension of a direct product of finite simple groups of 
Lie type. 

(2) c-i- • CsUs) < [S : 5+] • dsm+is) < ci+^ • Cs\pis). 

In the middle term, C{s/V)+i^) ^-^ (non-relative) representation zeta function of the group 
{S/V)'^ , and is the closed subgroup of S that is generated by the pro-p elements of S. 

Proof. Denote the quotient S/Gp by T. By a theorem of Larsen and Pink (theorem 0.2 of 
|16]). there are normal subgroups C r2 C Ti C T such that 

(1) Fa is a p-group. 

(2) r2/r3 is central in Fi/rgj^ and its order is prime to p. 

(3) Ti/r2 is a product of simple finite groups of Lie type. 

(4) The index of Ti in T is bounded by a function of n only. 

Let Ti be the subgroups of S such that Lj/Gp = Lj. 

By our assumptions, S/V has no non-trivial normal p-subgroups. Therefore, = V. 

If p is large enough, then every p-element in T has to be contained in Li. Therefore 
r+ C Li. We clearly have that r+/(r2 n r+) C ri/r2. Since ri/r2 is generated by its 
elements of order p, and since every such element can be lifted to an element of Ti, we get 
that, in fact, r"'"/(r2 n T"*") = ri/r2. We get a central extension 

^ La/rg ^ r+ • r2/r3 ^ r+ • r2/r2 = r+/(r+ n La) = ri/r2 ^ o. 

This extension splits as a direct product r+ • r2/r3 = P x A, where P is a perfect extension 
and A is abelian. Since the group P is a perfect central extension of a product of finite simple 
groups of Lie type, and since each finite simple group is generated by its elements of order 
p, we get that P is generated by its elements of order p. Therefore we get that /T^ C P. 
Since the group A is contained in r2/r3, and the order of r2/r3 is prime to p, we get that 

r+/r3 = p. _ 

We consider first the extensions of p to ■ These extensions are governed by a 
certain element (3 in the second cohomology H'^{S~^ ■ T2/V,C^), as described in Subsection 
3.5 By Proposition 3.12 this element has order p. By Proposition 3.13| the sizes of the 



first and second cohomology groups of finite simple groups are bounded independently of 
p. By Kunneth formula for the cohomology of products, the sizes of -ff^(ri/r2, ) and 
ij2(ri/r2,C^), and hence of H^iPX"") and H^iPX""), are bounded independently of p. 
Since A is an abelian group and its size is prime to p, the sizes of the first and second 
cohomology groups of A are also prime to p. By Kunneth formula again, we get that the 
size of the second cohomology group H'^(T'^ ■ r2/r3, ) is prime to p, and hence contain no 
elements of order p. Therefore, the representation p extends to a representation of ■ T2. 



By Proposition 3.11 every representation in 1it{S~^\p) is of the form xo ® 0, where xo is a 
fixed extension, and 6* is a character of ■ T2/V = P x A. We conclude that 



'''This claim is not a part of the statement of theorem 0.2 of [16]. However, Fi, and Fa are constructed 
as the intersection of F with a connected algebraic group, its radical, and its unipotent radical respectively. 
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Since 5"*" • r2 = Ti has a bounded index in S, we conclude from Lemma 3.3 that there is a 
constant ci such that 

Finally, since 

1^1 _ [r+-r2/r3:P] _ [ri:r+] _ , 

[S:S+] [S:S+] [L : r+] ^ ' 

is bounded as a function of n, we get the conclusion of the theorem. □ 

The computation of Ccplp is, thus, reduced to the computation of the decomposition tree 
of p. In the next subsection, we shall show how to construct the decomposition trees for 
families — both for varying the representation p, and for varying the prime p as well. 

5.3. The Family of Decomposition Trees. Let Grass be the Grassmanian of subspaces of 



qr, considered as a 7//^,j-definable set (see Subsection 4.1). We have the tautological bundle 

Grass C Grass xg^ consisting of pairs {v,A) such that A belongs to the subspace v of g. 

We consider Grass also as a definable set. The condition that v G Grass is closed under 
Lie brackets, is a definable condition; so is the condition that v S Grass is a nilpotent Lie 
subalgebra of Qji. We denote the definable subset of Grass that consists of the nilpotent Lie 
subalgebras of g by Grassf/. For every prime p, if v G Grass;7(Mp), then the set 

L{v) = {Ae Qp\ ac{A) e v} 

is a pro-nilpotent Lie subalgebra of flp. If p is large enough, then exp(L(r;)) is a pro-p subgroup 



of Gp and the Orbit Method (Theorem 3.7) holds for it. 



Let ^ be the definable set defined in |5.1[ Recall that for every p large enough we have 
constructed a map 

cl>p: jr(Mp)-(gir. 

We wish to extend this map to larger subalgebras of g^. If w E Grass;/, we denote by v'^ 
the set of elements in qh whose transpose is contained in v. Given a prime p, an element 
X = {A, z) £ =^(Mp), a nilpotent Lie subalgebra v G Grass[7(Mp), and an element 9 E v"^, 
we define a linear character ^p{x,v,6) G L{vY by 

^p{x,v,e){B) = exp ( — < >j • exp ( — - < e,ac{B) >j 

for every B £ L{v). 

Let '3^ <Z X Grassf/ xg be the definable set consisting of triples {x, v, 0) such that 9 G . 
We denote by Hp the Orbit Method map from L{vY to Irr(exp(L(f ))), and denote by ^'p the 
composition of $p and Hp. We get a diagram 



(7) ^(Mp) ^ U.eGras.^(Mp) ^^vf ^'U.6Grass^(M,) Irr(exp(L(7;) ) ) 

^(Mp) ^-^ . {qIY ^-^ . Irr(Gi) 
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where the leftmost vertical arrow is the projection to the first coordinate, and the other two 
vertical arrows are the restriction maps. It is easy to see that this diagram commutes. 

Definition 5.5. Let Gq be the definable set 

g = (gij) G Go 5 G G A val(g^j) > 0. 

We have that GoiMp) = Gp. 

Definition 5.6. We define actions of Go on J^T and in the following way: 

(1) If 5 G Go and x = {A, z) G ^ ^ we define 

g-{A,z) = {g-'^Ag.z). 

(2) Let g G Go and y = [x,v,6) G Let w G Grassy/ be the subspace Ad(ac((7))w. 
There is a unique r G {Ad{a.c{g))v)^ such that for every A G f , 

< A,9 >=< Sic{gY^Aac{g),T > . 

We define g ■ (x, v, 6) = {g ■ x, w, r). 

For every prime p, the group Gp acts on each vertex of Diagram fl\ : on the vertices of left 



column Gp = Gc)(Mp) acts via Definition 5.6 on the vertices of the middle column Gp acts 



by the coadjoint action, and on the vertices of the right column Gp acts by conjugation. 
Lemma 5.7. All arrows in Diagram ^ intertwine the different actions of Gp. 

Proof. For <I>p, ^p, and the leftmost and middle vertical arrows, this is a simple computation. 
For Hp, Hp, and the rightmost vertical arrow, this follows from Theorem 



3.7 



□ 



Lemma 5.8. There is a definable family J\f C Grass^/ xG such that for every v G Grassy/, 
the fiber Nv is the normalizer of the subgroup exp(L(f)) in G. 

Lemma 5.9. (1) There is a definable set S'^^"'^' <Z '3^ x Gy such that for every p and 
every y G ^?^(Mp), we have that Sy^"'^{Wlp) is the stabilizer in NGp{L{v)) of the linear 

character ^p{y) of L{v). 
(2) There is a definable set S^'^p C ^ x Gy such that for every p and every y £ ^ (Mp), 
we have that S'^^^(Mp) is the stabilizer in NGp{exp{L{v))) of the representation ^'p(y) 
ofexp{L{v)). 

Theorem 5.10. There is a natural number N and a sequence of definable families % C 
^ X (Grassf/ xUnY, f^''^ i = 1, . . . , N , such that if we denote the natural projection from T^+i 
to % by TTi, then: 

(1) Ti = ^ X {0} X {0}. 

(2) For every prime p, every {x,vi,0i, . . . ,Vi,9i) G 7i(Mp), and every j < i, we have 

e, G vj. 

(3) For every prime p and every {x,vi,9i, . . . ,Vi,9i) G Ti{M.p), the fiber tt- ^{x,vi,6i, . . . ,Vi, 
consists of the tuples {x,vi,9i, . . . , Vi,6i,v, 9) such that exp(L(i;)) is the maximal nor- 
mal p subgroup of the group Stabjv(i,i)n...nAf(i)i) ^p{vi,9i), and ^p{v,9) is an extension 
of^p{vi,9i). 
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(4) For every prime p and every {x,vi,9i, . . . ,viy,dN) G ^(Mp), the maximal normal 
pro-p subgroup of the group StabAr(^^)n...nAf(t;jv) '^p{vn,On) is exp(L(fAr)). 

(5) There is a definable partition ofT^ into finitely many pieces such that the semisimple 
hull of the stabilizer is constant along each piece. 

Proof. We construct % by induction. The set 71 is defined by the first requirement. Suppose 
we have constructed %. By Lemma |5.9[ there is a definable family S C % x Gy such that 
for every prime p and every t = (x, f i, ^i, . . . , fj, 0j) G 7i(Mp), the set S't(Mp) C Gp is 
the stabilizer of ^p{x,Vi,9i) in the intersection A''Gp(exp(L(wi))) n . . . A'^Gp(exp(L(t;j))). By 



Proposition 4.11 there is a definable sub-family U C S such that for every p and t E 7i(Mp) 
the fiber Ut{M.p) is the maximal normal pro-p subgroup of S'f(Mp). Hence we have a definable 
family 7^' C 7^ x Grass such that for every p and t as above, (7^')( (Mp) is the required unipotent 
radical. It is easy to see that defining T^+i as consisting of the tuples {x,vi,9i, . . . , Vi, 6i, v, 6) 
such that (x, vi,6i, . . . , Vi, 9i, v) G 7^' and 9 e results in a definable family satisfying the 
second and third requirements. 

Finally, for every i, either dim(fj) < dim(7;j-|_i), or the unipotent radical of the stabilizer is 
equal to exp(L{vi)). Therefore the map T^+i ^ 7^ is an isomorphism for i > N := dim(G). 



The last claim follows from Proposition 4.11| □ 



Lemma 5.11. There is a definable partition of ^ into sets &o, . . . , such that if (x, 0) € 
then 

\Ad{L{v)){^p{x,vm _ 2^ 

\Ad{Gl)%{x)\ ^ 

and therefore 

dim ^'p(x, V, 6 



dim ^p{x) 



p 



Proof. The family of stabilizers of ^p{x, v, 9) is definable, and therefore its reduction modulo 
p is also definable. By Theorem |4.4[ the dimension of the fibers are definable. This gives the 
first identity. 

The second identity follows from the first. □ 



5.4. Proof of Theorem 5.1, We assume first that p is large enough. By Lemma |5.9| there 
is a definable family S''^'^ C ^ x Gy such that for every y = {x,v,9) G ^^(Mp), the fiber 
Sl^^ is the stabilizer in NGp{L{v)) of the representation 'ifp{x,v,9) G Irr(exp(L(w))). By the 
same lemma, there is a definable family S'^^"'^ C '3^ x Gy such that for every prime p and 
y = {x,v,9) G ^(Mp), the set S^'^'^''{Mp) is the stabilizer in iVGp(exp(L(t;))) of the character 

¥p{x,v,9) G L{vy. 



Definition 5.12. Let 7^ be the decomposition tree constructed in Theorem 5.10 For every 
k, if p is a prime, i = (x, f i, ^i, . . . , w^, 9^) G 7fc(Mp), and < j < k, we denote 

S','^{i)=Gp; S^'^'^'\i)=Gp; ^,{^) = ^p{x), 



Sri^) = Sf^^{£) = 5(t:;,^,)(Mp); = ^p{x, v,,9,), 
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and define 



and 



W,{i) = I (exp(L(t;,)) n Sf_^{{i)) (x, v^, 



/ dim«'fc_i(£) 



Lemma 5.13. LetTi he the decomposition tree constructed in Theorem 5.1C\ For every prime 
p, every x S J%^{M.p), and every k < N, 



CGp|'J'p(x)(s) 



5.3 



we 



te(rfc+i),(Mp) 

Proof. Fix p and x £ ^ . We prove tlie lemma by induction on k. The case /c = is trivial. 

Suppose we know the claim for k — 1. Let £ £ (Tk)x(Mp)- The representation ^k~ii^) is 
a representation of exp(L(i;fc_i)), and its stabilizer in 5'^!?\(^) is just Sj,^^{£). The maximal 
normal pro-p subgroup of S^^^{i) is, by the construction, exp(L(T;fc)). From Lemma 
have that 

te(rfe),(Mp) 

[^r-i(^) ■■ srmr . f dimr 

^dim^'fc_i(£) 



te{rfc)4Mp) TeIrr{expK)|vI'fc_i(<?)) 1^ 

For every £ G Tfc(Mp), the map ^'fe : (Tfe+i)^(Mp) 
by Lemma |5.14[ 



E E ^w- 

te(rfc):.(Mp) f6(rfc+i)^(Mp) 



Irr(exp(L(fjfc))|^'fc_i(£)) is onto. Hence 

dim^'fc(f) 



l^fc(f) 



(^) 



By definition, 5^^^(^) = ^^^^(f). By Theorem |3?7| 1^^ ^(^fc(f)) n (Tfc+i)^(Mp)| is equal to the 
size of the orbit of f under exjp{L{vk)) H S^'^{{£), which is just Wk{f)- Finally, the stabilizer 
of *fc(f) in Sl^'Pii) is equal to 5f "'•(^) • exp(L(T;fc)), and therefore l^fcCf)^""^^^! = K'^C^) : 
gchar . Qxjp{L{vk))]- The inductive claim follows. 



By Proposition 



4.16 



and Lemma 



4.9 



□ 

n-M 
• ) -'at ) 



there is a definable partition of T/v into sets Tj^ , 
and for each part there is a root datum such that for each prime p and for each £ £ 7^(Mp) 
the group 



j(^))"'"/ exp(L(uAr)) is isomorphic to H-pi{¥p). By Lemma 
there is a constant c such that 



5.4 



we get that 



Cs^^^^{e)\^N{e)(^) < CHMfp)(^)i^T(.^) '■ i^TW)^] < c•Cs;=^'(£)|vI>^(£)(s)• 



By Proposition 4.17 there is a ^-function Q with domain Tjv and a constant c such that for 
every p and every £ G T/v(Mp), 

c-igM,(^) < : < cg^^i£). 

Together with Proposition 3.17| and Proposition |4.17[ we get that there is a ^-function J^x> 
on 7jv such that for all p's large enough, 

(8) C5""fW|*jvW('^) ~ 
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By Lemma 3.2 and Lemma 5.14 we get that 

1 



(dim/)) ' ■ Ccplpis 



11 
by Lemma 5.13| and Theorem |5.2[ 



P 



<t>i{x)+s4)2(x) _ 



1 



[Gp : Stabc^ 



te(riv+i):.(Mp) 



JieTN+iiMp) 



(7r(£))+s</.2(7r(£)) 



[Gp : Stabc, ^p(x)] 



There is a ^/-function J-gtab with domain T/v and a constant c such that for ah primes p 
and all £ = (x, 6) E 71v+i(Mp), 



(9) 



1 



[Stabc, %{x) : G]] 



[Gp : Stabc, ^p(x)] [Gp : Gi] 



Similarly, using Proposition [4.17 there is a 1^-function with domain T/v+i such that 
for all p and £ G 71v+i(Mp), 



(10) 



By (|8|), (|9|), and ([10|), we get that 



/terjv+i(Mp) 
which proves Theorem |5.1[ 



Lemma 5.14. (1) Let A,B be finite sets, let (p : A ^ B he an onto function and let 
f : B ^ C be any function. Denote the composition of f and (p by g. Then 



aeA 



(2) Let {A, fi) be a probability space, let B be a countable set, let 4> : A ^ B be a 
measurable set, and let f : B ^ C be any bounded function. Denote the composition 
of f and (j) by g. Then 



Em 

b&B 



1 



aeAK<P H'^(a))) 



g{a)da. 
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6. Uniformity of the Local Factors II 
6.1. Motivic Integration. 

Definition 6.1. An i?-function is a pair (1/, T^) of definable sets in the language of rings 
such that W C V X If / = (F, W) is a function of type (B) and p is a prime we set 

aeV{¥p) 

Theorem 6.2. Let J- he a hounded V -function with domain X. Then there are integer 
constants Ai, Bi, and R-functions fi, such that for all hut finitely many primes p, 

J^p(x,s)da; = V(/i)p(s)-]T- a s+B ■ 

Proof. It is enough to prove the theorem for ^-functions that consist of only one triple 
(X, /, V), where X C {(xi, . . . , Xn) £ Ay \ val(2;j) > 0} is a definable set, f : X ^ Aq is 
a definable function such that f{x) > 0, and V C Ay x is a definable set. By |4.12l |4.15 



and 4.16 we can assume that there are integral polynomials -Pi(x), . . . , Pr{x) , Qi{x) , Q2{x) , 
a formula (p{lji, . . . , ujr) in the language of fields, a formula '0(71; • • • 7r) in the language of 
ordered groups, a formula £,{xi, . . . , x^, wi, . . . , cOm) in the language of fields, and an integer 
e such that 

(1) X is the set defined by the formula 99(ac(Pi(x)), . . . , ac{Pr{x))) ATp{val{Pi{x)) , . . . , val{Pr{x))). 

(2) /(x) = i(val(Qi(x))-val(Q2(x))). 

(3) V is the set defined by the formula ^(ac(i-'i(x)), . . . ,ac{Pr{x)),LL!i, . . . ,uj„ 



Let {Yq, hq) be a resolution of singularities (see Subsection 3.8) for the polynomial fli Pi{x)- 
Qi{x) • Q2{x). Note that Yq has dimension n. We denote the irreducible components of 
h^^{D) by Ei, and denote the closure of Yq inside P^n by Yz- For any i, denote the multi- 
plicity of {Ei)red inside h^^{D) by Ni, and denote the multiplicity of {Ei)red inside the divisor 
h*{dxi A • • • A dxn) by — 1. 

Let S be the finite set of primes p such that (YqjHq) does not have a good reduction 
modulo p. For every p ^ T, and for every closed point a of Yf^ (which we identify with the 
subscheme of Yz lying above Spec(Fp)) there is a natural number d, an open neighborhood 
U, regular functions u,yi, . . . , yn, and natural numbers iVi, . . . , Nd, such that 

(1) yi form a system of parameters for Yz in U. 

(2) yi is a local equation for one of the divisor E^ in U for i < d. 

(3) u is invertible in U. 

(4) {UPi-Qi-Q2)oh = uy^^---y^'' 

(5) U is irreducible and smooth. 

By (1), (4), and (5), there are natural numbers Nij,Mkj, i = l,...,r , j = l,...,d and 
k = 1,2 and regular functions Ui , Vk that are invertible on U such that 

Pioh = UiY\_ yf''' 

and 

Qk° h = vkY\_ yf'''' ■ 
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By compactness, there are finite number of such neighborhoods that cover = ^ x 
SpecZ^ Denote them by C/i, . . . , [//. Let = Ui\ VJj<_iUj. We consider f/j as definable 
sets. 

Let p be a prime that is not contained in S, and fix i G {1, ...,/}. For every a £ U-{¥p) 
and for every z G Y(Qp) such that ac(2;) = a we have 

P,ohiz)=Uiiz)l[yf''^iz) 

and similarly 

Qk o h{z) = Vk{z)^yf'"''{z). 

The functions Ui are regular and non vanishing. For almost all primes p we have that 

val > 0. Therefore the angular component of Ui{z) depends only on the reduction 

of z: Si,c{ui{z)) = Ui[a.c{z)). It follows that h^^[X) can be decomposed into definable sets 
defined by formulas of the form 

ip'{?ic{z),<ic{yi{z))) A il){Yal{yi{z))) 

where 99' is a formula in the language of fields and ^ is a formula in the language of ordered 
groups. Also, we have that in each piece, 

/ o h{z) = - V(Mi,i - M2,i) val(2/,(z)) 
e ^-^ 

and 

\h*{dxi A • • • A dxn)\ = W \yir'^\dyi A • • • A dyn\ 

For a set X, let \x be the characteristic function of X. Similarly, for a formula r](t), let 1^ 
be the characteristic function of the set {t\'q{t)}. We have 



lx{x)p-'f^-\V{¥pU--' = / l,-i(x)(z)p-^^°"(")|V(Fp)^(,)r^|r (dxiA- • ■^dXn)\ = 

For every a. The map (yi) : {z G y(Qp)|ac(2;) = a} — > (pZp)^ is a measure preserving 
bijection. Therefore the above sum equals 



7)+(m-7) 



(11) Eif E m^A-ar^r] (t.p-'^''- 

' \{a,b)(^Vi{¥p) I V76C 

Where V <ZU[^ is defined by the formula 

(x,y)Gy X G f/; A0(x,y), 

C y X A'^ is defined by the formula 

{x,y,z)£W ^ {x,y)(i\J[^i{u{x)■Wyf'\z), 

^Yz^ is the part of Yz that He over the primes not in E. 
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C C Aq is defined by the formula 

-f£C ^ V(7)a/\7*>0, 
and the functionals n, fn are defined by 

Hi = (Mi,i - M2,i)/e 

frii = Vi-l. 



For every the first sum in (11) is an i?-function, which we shall denote by gi. By 
elimination of quantifiers for the value group (Theorem 4.13), C can be decomposed into sets 
defined by conditions of the form 

(j)[x) > A V'(a^) is divisible by 

where (j){x),ip{x) are affine functionals. After a further decomposition, we can assume each 
of these sets to be intersection of a cone and a coset of A^Z" for some fixed N . It is well 
known that it is possible to further divide these sets and get that each set is of the form 

{niui H VukVk I ni,...,nfceN} 

for some vectors fi, . . . , (this fact is used in the desingularization theorem for Toric vari- 
eties: see Section 2.6]). On each cone we have to sum a geometric series, so the sum is of 
the form 

li 1 

3 



and so for every p S, 

nS+Bi, 



f Tp{x, s)dx = V(gOp(g) n 1 ^ A- 



If p € S, we can resolve the singularities of Pi{x) ■ Qi{x) ■ Q2{x) in Qp[x]. By similar 
arguments to the above, we get that there are integers ni,mi, Cij, Dij such that 



/ J='p{x,s)dx = y2ni{mi) 'Y\- c s+D 



Arguing as in the proof of Theorem 5.1 we can find i?- functions fi and integers Aij, Bij 
such that for all p, 



Tp{x, s)dx = V(/i)p(s) TT 



□ 



Remark 6.3. Instead of using resolution of singularities, it is possible to prove Theorem 6.2 
using the methods of j3] or [TT] . 
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6.2. Proof of Theorem [mi 

Theorem 6.4. There is a partition of the set of primes into finitely many Artin sets, and 
for each Artin set the following is true: There is a finite set I, and for each i €z I there are 
nonnegative integers, di and Ci, and two finite sequences of non-negative integers, Aij and 
Bij, such that the sequence of the functions Ccpis) — 1 is equivalent to the sequence of the 
functions 

is/ j 
Moreover, Cj + ^ • Aij > for every i. 



Proof. By Theorem 5.1 and Theorem 6.2 there is a function and ii- functions fj such 
that 

(12) 



Let / = (y, VF) be an i?-function. By Corollary 4.7 there is a constant c, a partition of 
the primes into Artin sets Vi, and for each i a finite set Z)j C N x Q>o, such that for all 
p G Pi and a G V{¥p), 



(13) 



Wa{¥p) 



< cp"" 



for some (d, /i) G Di. Moreover, if we denote by L^^^^p the set of elements a in T^(Fp) such 
that (13) holds, then 

ll^d,M,pl - z^pI < c/"^ 
for some e = e(d, ^u) G N and u = v{e, fi) G Q>o- 



For every p £ Vi, 
fpis) 



J2 \^-^^p 

aey(Fp) 



{d,fi)eDi aGL(d,fi,p) 



which together with (12) implies the theorem. 



E p' 

(d,tj)(iD., 



e(d,ii)—ds 



□ 



We can finally prove Theorem 1.2 



Proof, (of Theorem 1.2) Recall from Section [2] that there is a finite index subgroup A C T, 
such that the pro-algebraic completion of A has finite index in the group 

nG(Zp) X G(C). 



By Corollary 3.4 it suffices to prove that the abscissa of convergence of the Dirichlet series 
is rational. 
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By Theorem 6.4 



, Aij, Bij, such that for p £ Ai, 



there is a partition of the set of primes into finitely many Artin sets 
Ai, . . . , An, and for each Ai there are constants di,ei,. 



p 



iei J 

Since the abscissa of convergence of a product of two Dirichlet series is the maximum of 
the abscissae of convergence of the two series, it is enough to show that the abscissae of 
convergence of 

(1) Cg(C)(s)> and 

(2) np6^,CG,(s)fori = l,...,n 

are rational. As noted in Section [2j the abscissa of convergence of Cg(C){^) is rational. By 
Theorem 2.1 , the abscissa of convergence of each Ccpis) is rational. Thus, if Ai is finite, then 
the abscissa of convergence of Ilpe^i CCpis) is rational. We can assume that Ai is infinite, and 
hence has positive analytic density. By Lemma 3.19 it is enough to show that the abscissa 
of convergence of the product 



d—es II r' 



(14) U[^+p'~''IIy 



is rational for all subsets A of primes with positive density and nonnegative integ 
We shall show that the abscissa of convergence of this product is 

^ T.jBj + d, + l 

, S = 

than the maximum of those expressions. If 



max 



B - 

Every factor in the product has a pole at s = so the abscissa of convergence is greater 



s > max 



then there is a constant D > such that for all p €z A, 1 — p ^j'^+^j > D. Therefore 

Jj:j-Aj-e,)s+j:^B,+d, „d -se, p~A,s+B, _J_ Jj:^ -Aj-e,)s+j:^ B,+dj 

P <-P P lll_^-A,s+B, ^ J^raP 

3 

and we see that if 

Y^-Aj-ei\s + Y,Bj + d,<-l 

3 / 3 

then the product (14) is greater than the product HpeyiCl + p) which diverges, since A has 
positive analytic density. 

Similarly, by comparing the product to the (convergent) product npeyl(^ 
that if 

j:^Bj+di + i 
s > — - — — — 

ei + Ej ^3 



ARITHMETIC GROUPS HAVE RATIONAL REPRESENTATION GROWTH 



39 



then the product (14) converges. 



□ 
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